On the Upper and Lower Chromatic Numbers of BSQSs(16)

نویسندگان

  • Giovanni Lo Faro
  • Lorenzo Milazzo
  • Antoinette Tripodi
چکیده

A mixed hypergraph is characterized by the fact that it possesses C-edges as well as D-edges. In a colouring of a mixed hypergraph, every C-edge has at least two vertices of the same colour and every D-edge has at least two vertices coloured diierently. The upper and lower chromatic numbers , are the maximum and minimum numbers of colours for which there exists a colouring using all the colours. The concepts of mixed hypergraph, upper and lower chromatic numbers are applied to SQSs. In fact a BSQS is an SQS where all the blocks are at the same time C-edges and D-edges. In this paper we prove that any BSQS(16) is colourable with the upper chromatic number = 3 and we give new information about the chromatic spectrum of BSQSs(16).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Edge-Difference and Edge-Sum Chromatic Sum of the Simple Graphs

‎For a coloring $c$ of a graph $G$‎, ‎the edge-difference coloring sum and edge-sum coloring sum with respect to the coloring $c$ are respectively‎ ‎$sum_c D(G)=sum |c(a)-c(b)|$ and $sum_s S(G)=sum (c(a)+c(b))$‎, ‎where the summations are taken over all edges $abin E(G)$‎. ‎The edge-difference chromatic sum‎, ‎denoted by $sum D(G)$‎, ‎and the edge-sum chromatic sum‎, ‎denoted by $sum S(G)$‎, ‎a...

متن کامل

No Quantum Brooks' Theorem

First, I introduce quantum graph theory. I also discuss a known lower bound on the independence numbers and derive from it an upper bound on the chromatic numbers of quantum graphs. Then, I construct a family of quantum graphs that can be described as tropical, cyclical, and commutative. I also define a step logarithm function and express with it the bounds on quantum graph invariants in closed...

متن کامل

Computing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers

The chromatic number of a graph G, denoted by χ(G), is the minimum number of colors such that G can be colored with these colors in such a way that no two adjacent vertices have the same color. A clique in a graph is a set of mutually adjacent vertices. The maximum size of a clique in a graph G is called the clique number of G. The Turán graph Tn(k) is a complete k-partite graph whose partition...

متن کامل

The first BSTS with different upper and lower chromatic numbers

In this paper the first BSTS in which the upper chromatic number is different from the lower chromatic number is determined. It is a BSTS(19) and its order is the lowest for which this property holds. In addition, all the possible strict colourings and their upper and lower chromatic number for systems of triples of the type BSTS(15), BSTS(19) and BSTS(21) are also determined.

متن کامل

Lower and upper chromatic numbers for BSTSs(2h - 1)

In [Discrete Math. 174, (1997) 247-259] an infinite class of STSs(2h−1) was found with the upper chromatic number χ̄ = h. We prove that in this class, for all STSs(2 − 1) with h < 10, the lower chromatic number coincides with the upper chromatic number, i.e. χ = χ̄ = h; and moreover, there exists a infinite sub-class of STSs with χ = χ̄ = h for any value of h.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2001